package com.leetcode.Demo01;
//给定一个整数数组，判断是否存在重复元素。
//
// 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
//
//
//
// 示例 1:
//
//
//输入: [1,2,3,1]
//输出: true
//
// 示例 2:
//
//
//输入: [1,2,3,4]
//输出: false
//
// 示例 3:
//
//
//输入: [1,1,1,3,3,4,3,2,4,2]
//输出: true
// Related Topics 数组 哈希表 排序 👍 485 👎 0

// 思路:1.刚开始想到的是借助容器set,直接整出来

import java.util.HashSet;
import java.util.Set;
@SuppressWarnings("all")
public class 存在重复元素 {

    public static void main(String[] args) {
        int arr[] = new int[]{1,5,2,2,-4,0};
        int len = arr.length;


/*
        int len = arr.length;
        boolean flag = false;

       label: for (int i = 0; i < len; i++) {
            for (int j = i+1; j < len; j++) {
                if(arr[i]==arr[j]){
                    flag = true;
                    break label;
                }
            }
        }


        System.out.println(flag);

*/








//[1,5,-2,-4,0]


        // 不让用set
        Set set = new HashSet();

        for (int i = 0; i < (len+1)/2; i++) {

            set.add(arr[i]);
            set.add(arr[len-1-i]);
        }


        if(set.size()==len){
            System.out.println("无重复");
        }else {
            System.out.println("有重复");
        }




    }


}
